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(57) ABSTRACT 

There is disclosed, for use in a wireless network comprising 
a plurality of base stations communicating with mobile 
devices, an apparatus for establishing a call connection 
between a mobile device and one of the base stations (BS). 
The apparatus comprises a message control processor that 
receives from one or more base stations cell information 
messages transmitted by the mobile station. Each cell infor- 
mation message contains cell ID data identifying the base 
station(s) from which the mobile station is receiving wire- 
less messages. If the message control processor receives a 
first cell information message from a first BS and subse- 
quently receives a second cell information message from a 
second BS, the message control processor continues to 
process only the first cell information message if the cell ID 
data in the second cell information message is the same as 
the cell ID data in the first cell information message. 
However, if the cell ID data in the second cell information 
message is different than the cell ID data in the first cell 
information message, the message control processor aborts 
processing of the first cell information message and begins 
processing the second cell information message. 

20 Claims, 11 Drawing Sheets 
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SYSTEM AND METHOD FOR USE IN AN 
MSC-BS INTERFACE FOR SUPPORTING AN 
ACCESS STATE HAN DOFF 

TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to wireless 
networks and, more specifically, to a system for performing 
a handoff between base stations of a mobile station that is in 
the process of accessing the wireless network. 

BACKGROUND OF THE INVENTION 
Wireless subscribers use a wide variety of wireless 
devices, including cellular phones, personal communication 
services (PCS) devices, and wireless modem-equipped per- 
sonal computer (PCs), among others. The large number of 
subscribers and the many applications for wireless commu- 
nications have created a heavy subscriber demand for RF 
bandwidth. To maximize usage of the available bandwidth, 
a number of multiple access technologies have been imple- 
mented to allow more than one subscriber to communicate 
simultaneously with each base station (BS) in a wireless 
system. These multiple access technologies include time 
division multiple access (TDMA), frequency division mul- 
tiple access (FDMA), and code division multiple access 
(CDMA). These-technologies as sign eaclt svsle m sub scriber 
Jo a specific traffic channel that transmits and receives 
subscriber voice/data signals via a selected time slot, a 
seTeTnetHrcqnency, a selected unique code, or a combination 
thereof. 

As is well known, CDMA systems divide the RF spectrum 
into a number of wideband digital radio signals. Each digital 
radio signal carries several different coded "channels". Each 
coded channel is distinguished by a unique pseudo-random 
noise (PN) code used by the mobile station and/or the base 
station. In a CDMA receiver, the coded channels are 
decoded by a signal correlator that matches PN sequences. 
Some coded channels are used as data traffic channels to 
transport subscriber voice and/or data signals, while other 
coded channels are used as control channels, including pilot, 
synchronization, paging and access channels. 

When a mobile station accesses a base station in a CDMA 
wireless network, the CDMA control channel (which has 
one unique PN code) assigns the mobile station to a data 
traffic channel (which has a different PN code) on which the 
mobile station exchanges data traffic with another party, a 
data terminal, a fax machine, or the like. Typically, the coded 
control channel and the data traffic channel(s) used by the 
mobile station and the base station are on the same RF 
carrier frequency. Advantageously, in many CDMA 
networks, the control channels and the data traffic channels 
are on the same RF carrier frequency in all cells (i.e., base 
station coverage areas) in the networks. 

Because adjoining base stations in a CDMA wireless 
network may operate on the same RF carrier frequency, a 
mobile station can simultaneously access two or more base 
stations by using the same PN codes to communicate in data 
traffic channels and control channels with each base station. 
This enables a process know as "soft handofF' to occur when 
a mobile station communicating with a first base station 
enters a second base station's cell site. A soft handoff may 
occur while a mobile station is actively communicating with 
another device (e.g., a voice phone call). A soft handoff also 
may occur when the mobile station is turned "ON" and has 
accessed the CDMA network, but is not actively communi- 
cating with another device. This is known as an "idle" 
handoff. 
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Field data on CDMA wireless networks have shown a 
high percentage of call drops experienced by mobile stations 
in the system access state. In a CDMA wireless network, call 
setup failures frequently occur due to very quick propaga- 
5 tion environment changes, such as when a mobile station 
moves behind a hill or a large building. This can cause 
problems when the mobile station is in the middle of a 
system access operation. In older systems, when a mobile 
station sends an Origination message to a first base station 

10 or receives a Page message from that first base station, the 
mobile station enters a "system access" state during which 
the mobile station cannot undergo a handoff to a second base 
station. If the RF propagation environment changes quickly 
enough, the mobile station may not receive a channel 

is assignment message from the first base station and the data 
traffic channel will not be established. More recently, tech- 
nological solutions to this problem have been proposed in 
the CDMA air interface by providing mobile stations with 
the ability to perform soft handoff operations during system 

20 access states with cell sites having strong pilot signals. 

However, when a mobile station enters a system access 
state and attempts to access the CDMA wireless network 
through more than one base station (BS), a related problem 
arises in the interface between the bases stations and the 

25 mobile switching center (MSC). To initiate a sysJejiLaccess, 
a mobile station sends an Origination message to a base 
station, which responds^ with BS_Acknowledgment j)rder 
message. However, due~to~uie~quick changes in the RF 
propagation environment described above, the moJfeile_sta- 

30 tion may not receive the B^ Acknowledgment Order mes- 
sage. The mobile station may then send an Origination 
message to another base station. As a result, the mobile 
station may send Origination messages to several base 
stations, each of whi ch in turn sen ds a CM_Sejyjce_Remiesi 

35 (CMSR) messagsJaJhe m o bU e-switcBmg-center. 

Unfortunately, the MSC has no way of knowing with 
which base station the mobile stations is currently in 
communication, or is the mobile station has been or is being 
handed-off from a first base station to a second base station 
during the access probe operation. Currently there are two 
approaches proposed to support access probe handoff over 
the MSC-BS interface. 

One approach requires the MSC to respond to all the 

4S CMSR messages it receives via different base stations from 
a single mobile station for the same call. Thus, the;MSC 
sends multiple Assignment Request messages to assign 
multiple resources to set up one call. This results in wasted/ 
idle network resources, dropped calls, and potential reduc- 

5Q tion in capacity. Network resources are wasted or idle 
because only one of the assigned resources ultimately is 
used to establish the call, while the others are not used. Calls 
may be dropped because the multiple resources setup in the 
public switched telephone network (PSTN) for the same call 

55 may result in network errors. 

The second approach requires the MSC to respond to the 
first CMSR message it receives and to ignore the rest. Since 
the MSC responds only to the first CMSR message, there is 
a significant chance for the call to be dropped. The MSC will 

60 likely receive the first CMSR message from the first base 
station the mobile station attempts to access. By the time the 
base station receives the Assignment Request message from 
the MSC, the mobile station may have moved out of the first 
base station's coverage area and the call will be dropped. 

65 There is therefore a need in the art for improved CDMA 
wireless network systems that are less likely to drop calls 
from a mobile station during access probe handoff opera- 
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lions. In particular there is a need for an improved BS-MSC According to another embodiment of the present 

interface that uses less network resources to handle an invention, the message control processor compares first cell 

access probe handoff operation and transmits fewer call ID data of the first cell information message and second cell 

set-up messages across the wired backbone between the base id data of the second cell information message, and, if the 

stations and the mobile switching center of a wireless 5 second cell ID data is different than the first cell ID data, the 

network. message control processor processes the second cell infor- 

SUMMARY OF THE INVENTION mation message and transmits the resource allocation mes- 

™ . . . . , j , , i sage to the second base station. 

I tie present invention discloses systems and methods that 
support access probe handoff over the interface between the\ n According to yet another embodiment of the present 

mobile switching center (MSC) and the base station (BS). * invention, the apparatus further comprises a timer associated 

The disclosed procedure allows for efficient use of the with the message control processor capable of measuring a 

signaling link between the MSC and the base stations by Ume P enod ' T ' afler recei P J of the first ceU information 

minimizing the number of signaling messages required to message, wherein the message control processor processes 

successfully perform an access probe handoff. The disclosed onl y the first cdl information messages and transmits the 

procedure also increases the reliability of the access probe resource allocation message only to the first base station if 

handoff. tne secon d cell information message is received after the 

To address the above-discussed deficiencies of the prior Ume penod ' T ' ex ^ QS - 

art, it is a primary object of the present invention to provide, According to still another embodiment of the present 
for use in a wireless network comprising a plurality of base 20 invention, the message control processor compares first cell 

stations capable of communicating with a plurality of mobile 10 data of the first information message and second cell 

devices, an apparatus for establishing a call connection 10 data of me second cell information message, and, if the 

between a first one of the plurality of mobile devices and one second cell ID data is the same as the first cell ID data, the 

of the plurality of base stations. The apparatus comprises a message control processor continues processing the first cell 

message control processor capable of receiving from the 25 information message and ignores the second cell informa- 

plurality of base stations cell information messages gener- tion message. 

ated by the first mobile station, each of the cell information According to a further embodiment of the present 

messages comprising cell identification (ID) data identifying invention, the message control processor compares first cell 

ones of the plurality of base stations from which the first ID data of the first cell information message and second cell 

mobile station is receiving wireless messages. The message 30 ID data of the second cell information message, and, if the 

control processor, in response to receipt of a first cell second cell ID data is different than the first cell ID data, the 

information message from a first base station and receipt of message control processor stops processing the first cell 

a subsequent second cell information message from a second information message and begins processing the second cell 

base station, processes only one of the first and second cell information message. 

information messages and transmits to only one of the first 35 The present invention has performance advantages over 

and second base stations a resource allocation message the previous approaches. Since the MSC sends only one 

capable of establishing the call connection with the first Assignment Request message, only one set of network 

mobile station. resources are assigned for each call made by any given 

The "cell information messages" may be Paging mobile station. Additionally, the disclosed procedure also 

Response messages or CM Service Request messages trans- 40 allows resources to be assigned in a base station that has a 

mitted by a mobile station (via one or more base stations) to comparatively high probability of successfully communicat- 

the mobile switching center (MSC). The "resource alloca- ing with the mobile station. 

tion message" may be an Assignment Request message sent The foregoing has outlined rather broadly the features and 

from the MSC to a base station allocating radio resources in technical advantages of the present invention so that those 

the base station to communicate with the mobile station. 45 skilled in the art may better understand the detailed descrip- 

According to an advantageous embodiment of the present tion of the invention that follows. Additional features and 

invention, the apparatus is disposed in a mobile switching advantages of the invention will be described hereinafter 

center (MSC) of the wireless network. This central location that form the subject of the claims of the invention. Those 

allow the message control processor to operate in an efficient skilled in the art should appreciate that they may readily use 

manner. However, it is not absolutely required that the 50 the conception and the specific embodiment disclosed as a 

apparatus be disposed in the MSC. In alternate embodiments basis for modifying or designing other structures for carry- 

of the present invention, the message control processor may ing out the same purposes of the present invention. Those 

be a stand-alone device that communicates with the base skilled in the art should also realize that such equivalent 

stations and the MSC, or the message control processor may constructions do not depart from the spirit and scope of the 

be disposed in one of the base stations. Situating the 55 invention in its broadest form. 

message control processor outside of the MSC requires Before undertaking the DETAILED DESCRIPTION, it 

additional message transfers over the wired backbone of the may be advantageous to set forth definitions of certain words 

wireless network that are not required when the message and phrases used throughout this patent document: the terms 

control processor is disposed in the MSC. "include" and "comprise," as well as derivatives thereof, 

According to one embodiment of the present invention, 60 mean inclusion without limitation; the term "or," is 

the message control processor compares first cell ID data of inclusive, meaning and/or; the phrases "associated with" and 

the first cell information message and second cell ID data of "associated therewith," as well as derivatives thereof, may 

the second cell information message, and, if the second cell mean to include, be included within, interconnect with, 

ID data is the same as the first cell ID data, the message contain, be contained within, connect to or with, couple to 

control processor processes the first cell information mes- 65 or with, be communicable with, cooperate with, interleave, 

sage and transmits the resource allocation message to the juxtapose, be proximate to, be bound to or with, have, have 

first base station. a property of, or the like; and the term "control ler" means 
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any device, system or part thereof that controls at least one 
operation, such a device may be implemented in hardware, 
firmware or software, or some combination of at least two of 
the same. It should be noted that the functionality associated 
with any particular controller may be centralized or 5 
distributed, whether locally or remotely. Definitions for 
certain words and phrases are provided throughout this 
patent document, those of ordinary skill in the art should 
understand that in many, if not most instances, such defini- 
tions apply to prior, as well as future uses of such defined 10 
words and phrases. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and the advantages thereof, reference is now 
made to the following descriptions taken in conjunction with 
the accompanying drawings, wherein like numbers desig- 
nate like objects, and in which: 

FIG. 1 illustrates an exemplary CDMA wireless network 2 q 
according to one embodiment of the present invention; 

FIG. 2 illustrates in greater detail the exemplary mobile 
switching center in the exemplary wireless network in FIG. 
1 according to one embodiment of the present invention; 

FIG. 3 is a message flow diagram illustrating the opera- 25 
tion of a mobile switching center and bases stations in a 
CDMA wireless network in accordance with the present 
invention; 

FIG. 4 is a message flow diagram illustrating a prior art 
call origination operation in which an exemplary mobile 30 
station (MS) initiates access to a base station and a mobile 
switching center in a CDMA wireless network; 

FIG. 5 is a message flow diagram illustrating a call 
origination operation according to one embodiment of the 
present invention in which an exemplary mobile station 35 
(MS) initiates access to base stations and mobile switching 
center in a wireless network; 

FIG. 6 is a message flow diagram illustrating a call 
origination operation according to another embodiment of 40 
the present invention; 

FIG. 7 is a message flow diagram illustrating a call 
origination operation according to another embodiment of 
the present invention; 

FIG. 8 is a message flow diagram illustrating a prior art 45 
call termination operation in which an exemplary mobile 
station (MS) receives a call from base stations and mobile 
switching center in a CDMA wireless network; 

FIG. 9 is a message flow diagram illustrating a call 
termination operation according to an embodiment of the 50 
present invention in which a mobile station (MS) receives a 
call from base stations and a mobile switching center in a 
CDMA wireless network; 

FIG. 10 is a message flow diagram illustrating a call 
termination operation according to another embodiment of 55 
the present invention; and 

FIG. 11 is a message flow diagram illustrating a call 
termination operation according to another embodiment of 
the present invention. 60 

DETAILED DESCRIPTION 

FIGS. 1 through 11, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration 65 
only and should not be construed in any way to limit the 
scope of the invention. Those skilled in the art will under- 
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stand that the principles of the present invention may be 
implemented in any suitably arranged CDMA wireless net- 
work. 

FIG. 1 illustrates exemplary wireless network 100 accord- 
ing to one embodiment of the present invention. Wireless 
network 100 comprises a plurality of cell sites 121-123, 
each containing one of the base stations, BS 101, BS 102, or 
BS 103. Base stations 101-103 are operable to communicate 
with a plurality of mobile stations (MS) 111-114. Mobile 
stations 111-114 may be any suitable cellular devices, 
including conventional cellular telephones, PCS handset 
devices, portable computers, metering devices, and the like. 

Dotted lines show the approximate boundaries of the cells 
sites 121-123 in which base stations 101-103 are located. 
The cell sites are shown approximately circular for the 
purposes of illustration and explanation only. It should be 
clearly understood that the cell sites may have other irregu- 
lar shapes, depending on the cell configuration selected and 
natural and man-made obstructions. 

In one embodiment of the present invention, BS 101, BS 
102, and BS 103 may comprise a base station controller 
(BSC) and a base transceiver station (BTS). Base station 
controllers and base transceiver stations are well known to 
those skilled in the art. A base station controller is a device 
that manages wireless communications resources, including 
the base transceiver station, for specified cells within a 
wireless communications network. A base transceiver sta- 
tion comprises the RF transceivers, antennas, and other 
electrical equipment located in each cell site. This equip- 
ment may include air conditioning units, heating units, 
electrical supplies, telephone line interfaces, and RF trans- 
mitters and RF receivers. For the purpose of simplicity and 
clarity in explaining the operation of the present invention, 
the base transceiver station in each of cells 121, 122, and 123 
and the base station controller associated with each base 
transceiver station are collectively represented by BS 101, 
BS 102 and BS 103, respectively. 

BS 101, BS 102 and BS 103 transfer voice and data 
signals between each other and the public telephone system 
(not shown) via communications line 131 and mobile 
switching center (MSC) 140. Communications line 131 may 
be any suitable connection means, including a H line, a 13 
line, a fiber optic link, a network backbone connection, and 
the like. Mobile switching center 140 is well known to those 
skilled in the art. Mobile switching center 140 is a switching 
device that provides services and coordination between the 
subscribers in a wireless network and external networks, 
such as the public telephone system. In some embodiments 
of the present invention, communications line 131 may be 
several different data links, where each data link couples one 
of BS 101, BS 102, or BS 103 to MSC 140. 

In the exemplary wireless network 100, MS 111 is located 
in cell site 121 and is in communication with BS 101, MS 
113 is located in cell site 122 and is in communication with 
BS 102, and MS 114 is located in cell site 123 and is in 
communication with BS 103. The MS 112 is also located in 
cell site 121, close to the edge of cell site 123. The direction 
arrow proximate MS 112 indicates the movement of MS 112 
towards cell site 123. At some point, as MS 112 moves into 
cell site 123 and out of cell site 121, a "handofF' will occur. 

As is well know, the "handofF* procedure transfers control 
of a call from a first cell to a second cell. For example, if MS 
112 is in communication with BS 101 and senses that the 
signal from BS 101 is becoming unacceptably weak, MS 112 
may then switch to a BS that has a stronger signal, such as 
the signal transmitted by BS 103. MS 112 and BS 103 
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establish a new communication link and a signal is sent to according to one embodiment of the present invention. MSC 

BS 101 and the public telephone network to transfer the 140 comprises message control processor 201, memory 202 

on-going voice, data, or control signals through BS 103. The and network interface 203. Message control processor 201, 

call is thereby seamlessly transferred from BS 101 to BS memory 202 and network interface 203 communicate via a 
103. An "idle" handoff is a handoff between cells of a mobile 5 local data bus 204. MSC 140 further comprises timer 205, 

device that is communicating in the control or paging described below in greater detail. 

channel, rather than transmitting voice and/or data signals in Incoming system messages, such as Origination 

the regular traffic channels. messages, Page Response messages, and the like, are 

A mobile station enters an access state by transmitting an ™ t eived . from * S 10 |" BS V ™- BS 103 ' ? nd °* er 
Origination message to a base station or by receiving a Page « sla ' 10ns m network 100 via network interface 203 
meLge from a base station. In conventional tireless Md t ai ? St ° red m ™ m ° ry , 202 P rocessed b * 
systems, a base station that receives an Origination message A p a f T & Sy f messages ; M 
sends a BS Acknowledgment Order message to the mobfle*! Page ^ess.^ Assigomcnl Request messages and the like, 
cl , ( . „ , „, _ , * nx . o * n * . ^ 'A are generated by message control processor 201 and trans- 
station and also sends a CM Service Request message to the V m - tt ^j tn no mi r»c im dc mi T j *u i_ 

.■1 .... , ™ t_-i ■ i_- i \c mitted to BS 101. BS 102, BS 103, and other base stations 

mobile switching center. The mobile switching center then ( t . x . . , \ . ' . , . " 

a a • *n * , , ..I (not shown) m wireless network 100 via network interface 

sends an Assignment Request message to the base station in ^ 203 

order to allocate base station resources to the mobile station. 1 ' r „ M . M 

TI .... . .. . . , 1 Memory 202 contains CM Service Request table 211, 

However, it me moDiie base is moving rapidly between p ReS p 0Ilse table 212, and application program 213. CM 

base stations or if high levels of radio interference occur, the Service R t table 2U stores a ^ * f QM s ^ 

mobile station may not receive the BS Acknowledgment Request messageSj labeled CMSR1, CMSR2, CMSR3, .... 

Order message from the base station and may transmit CMSRn, received from BS 101, BS 102, BS 103, and other 

another Origination message to a second base station. This base stations m wirdess n&M 1QQ in Qr[ ^ 

will cause the second base station to send a BS Acknowl- nation es feceived from ^ same ^ ^ 

edgment Order message to the mobile station and also to ThuSj CMSR1> CMSR2 CMSR3 CMSRn are all 

send a CM Service. Request message to the mobile switch- associated with the same mobile station . CM Service 

ing center fhe mobile switching center then sends an R equest table 211 also may store other CM Service Request 

Assignment Request message to the second base station in m s (nQt shown) feceived frQm BS m BS ^ fiS 

order to allocate base station resources to the mobile station. 103> etc m response t0 origination messages received from 
rhis process may be repeated with other base stations if 3Q ot her mobile stations. However, it is sufficient for the 

the mobile station does not receive the BS Acknowledgment purposes of this disclosure to explain the operation of MSC 

Order message from the second base station or other sub- 140 with respect to only one mobile station. For the purposes 

sequent base station(s). As a result, redundant system of clarity and brevity in explaining the operation of MSC 

resources are allocated to the same mobile station and 140, these other CM Service Request messages are not 

unnecessary command messages are transmitted between 3$ shown or further described in order to avoid redundant 

the mobile switching center and the base stations. description. 

Furthermore, a similar phenomenon may occur if a Page Response table 212 stores a plurality of Page 

mobile station receives a Page message from a base station. Response messages, labeled PRES1, PRES2, PRES3, 

In conventional wireless systems, a mobile station that PRESn, transferred to MSC 140 by BS 101, BS 102, BS 103^ 

receives a Page message sends a Page Response message to 40 and other base stations in wireless network 100 and received 

the base station. The base station responds by sending a BS from the same mobile station. Thus, PRES1, PRES2, 

Acknowledgment Order message to the mobile station and PRES3, . . . , PRESn are all associated with the same mobile 

also by sendmg a Paging Response message to the mobile station. Page Response table 212 also may store other Page 

switching center. The mobile switching center then sends an Response messages (not shown) received by BS 101 BS 

AAssignment Request message to the base station in order to 45 102, BS 103, etc. from other mobile stations. A^ain, 

Allocate base station resources to the mobile station. however, it is sufficient for me purposes of this disclosure to 

However, if the base station is moving rapidly between base explain the operation of MSC 140 with respect to only one 

stations or if high levels of radio interference occur, the mobile station. For the purposes of clarity and brevity in 

mobile station may not receive the BS Acknowledgment explaining the operation of MSC 140, these other Page 

Order message from the base station and may transmit 50 Response messages are not shown or further described in 

another Paging Response message to a second base station. order to avoid redundant description. 
This will trigger a process that will allocate resources in the The operation of the present invention is controlled by 

second base station to the mobile station. Again, redundant ap pii ca tion program 213, which is executed by message 

system resources are allocated to the same mobile station control processor 2 01. Those skilled in the art will readily 

and unnecessary command messages are transmitted 55 understand that while the present invention may advanta- 

between the mobile switching center and the base stations. ge ously be implemented using one or more data processors 

The present invention discloses systems and procedures, and one or more associated memories to execute a stored 

for use in association with a mobile switching center, that application program, the present invention may also be 

support an access probe handoff over the interface between implemented in numerous other conventional manners. For 

the mobile switching center (MSC) and the base station (BS) 60 example, the present invention may be implemented as a 

and that efficiently use the signaling link between the MSC state machine using programmable array logic (PAL) cir- 

and the base stations. The present invention minimizes the cuits or similar devices. Those skilled in the art will also 

number of signaling messages required to successfully per- readily understand that these other embodiments can be 

form an access probe handoff and increases the reliability of made without departing from the spirit and scope of the 

the access probe handoff. 65 invention in its broadest form. 

FIG. 2 illustrates in greater detail exemplary mobile According to an advantageous embodiment, message 

switching center (MSC) 140 in wireless network 100 control processor 201 of MSC 140 transmits only one 
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Assignment Request message to one of BS 101, BS 102, or 
BS 103 for a given mobile station on a per call basis. Each 
of BS 101, BS 102, or BS 103 may continue to send CM 
Service Request messages for every Origination message or 
Paging Response message received from a given mobile 5 
station on a per call basis. 

For Call Origination messages, message control processor 
201 processes the first received CM Service Request mes- 
sage (CMSR1). 

If message control processor 201 receives a second CM 10 
Service Request message (CMSR2) message from the same 
mobile station within a specified time period 'T', message 
control processor 201 compares the "cell information" 
stored by the mobile station in the two CM Service Request 
messages (CMSR1 and CMSR2). The cell information iden- 15 
tifies all of the base stations from which the mobile station 
is receiving signals. If the cell information is the same, 
message control processor 201 ignores CMSR2, continues 
processing CMSR1, and sends the Assignment Request 
message to the BS from which CMSR1 was received. If the 20 
cell information is different, then message control processor 
201 stops processing the CMSR1 and processes CMSR2. If 
message control processor 201 receives yet another CMSR 
message (CMSR3) from the same mobile station within the 
specified time period *T, message control processor 201 25 
repeats the above-described process. The process may be 
repeated V times. Both 'T* and 'n' are vendor or operator 
configurable parameters. 

For Page Response messages, message control processor 3Q 
201 processes the first-received Paging Response message 
(PRES1) message. If message control processor 201 
receives a second Paging Response message (PRES2) from 
the same mobile station within a specified time period 'T\ 
then message control processor 201 compares the cell infor- 35 
mation in the two Paging Response messages (PRES1 and 
PRES2). Again, the cell information identifies all of the base 
stations from which the mobile station is receiving signals. 
If the cell information is the same, message control proces- 
sor 201 ignores PRES2, continues processing PRES1, and 4Q 
sends the Assignment Request message to the BS from 
which PRES1 was received. If the cell information is 
different, message control processor 201 stops processing 
PRES1 and processes PRES2. If message control processor 
201 receives yet another PRES message (PRES3) from the 45 
same mobile station within the specified time period 'T\ 
message control processor 201 repeats the above-described 
process. The process may be repeated V times. Again, both 
'T and *n* are vendor or operator configurable parameters. 

The above-described operation is graphically illustrated 50 
in FIG. 3. FIG. 3 is a flow diagram illustrating in greater 
detail the operation of mobile switching center (MSC) 140 
according to one embodiment of the present invention. 
Depending on whether a mobile station is initiating an 
outgoing call or receiving an incoming call, MSC 140 55 
receives either CMSR1 or PRES1 from, for example, BS 
101. MSC 140 then starts timer 205 to control the time 
period, T (process step 301). MSC 140 extracts from the 
CMSR1 message or PRES1 message 1) identification data 
that identifies the mobile station that sent the CMSR1/ 60 
PRES1 message and 2) cell information indicating which 
base stations can be received by the mobile station. 

As MSC 140 continues to monitor the base stations, MSC 
140 may receive CMSR2/PRES2 from the same mobile 
station via, for example, BS 102 before timer 205 expires 65 
(process step 302). If the cell information sent by the mobile 
station is the same, MSC 140 continues processing the first 
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received CMSR1/PRES1 message. However, if the cell 
information is different, MSC 140 stops processing the first 
received CMSR1/PRES1 message and begins to process the 
later received CMSR2/PRES2 message instead (process step 
303). 

If timer 205 expires before any additional CMSR mes- 
sages or PRES messages are received, an Assignment mes- 
sage is sent to the base station (i.e., BS 101 or BS 102) from 
which the processed CMSR message (i.e., CMSR1 or 
CMSR2) or processed PRES message (i.e., PRES1 or 
PRES2) was received (process step 304). If timer 205 does 
not expire, MS 140 continues to receive additional CMSR 
messages or PRES messages from the mobile station via one 
or more base stations (process step 305). In all cases, if the 
cell information sent by the mobile station is the same, MSC 
140 continues processing the current CMSRn/PRESn mes- 
sage. However, if the cell information is different, MSC 140 
stops processing the current .CMSRn/PRESn message and 
begins to process the new CMSRm/PRESm message instead 
(process step 306). Timer 205 is continually monitored to 
determine if the period, T, has expired (process step 307). 
When timer 205 finally expires, the Assignment message is 
sent to the base station from which the current CMSR/PRES 
message was received. 

FIGS. 4-11 illustrate the effect of the present invention on 
the message traffic between MSC 140 and exemplary base 
stations, BS 101, BS 102 and BS 103. FIG. 4 depicts 
message flow diagram 400, which illustrates a prior art call 
origination operation in which an exemplary mobile station 
(MS) initiates access to base stations and mobile switching 
center 140 in wireless network 100. By way of example, the 
prior art call origination operation may be carried out in 
accordance with the IS-634 standards. Initially, the access- 
ing mobile station is aware of the presence of BS 101, BS 
102 and BS 103 because of pilot channel signals received 
from the base stations. To initiate a call, the mobile station 
transmits an Origination message to, for example, BS 101 
(process step 401). Among other things, the Origination 
message contains data fields that identify all of the base 
stations from which the accessing mobile station is receiving 
signals (in this case, BS 101, BS 102 and BS 103). 

BS 101 responds by sending a Base Station. (BS) 
Acknowledgment Order message to the accessing mobile 
station (process step 402). BS 101 also sends a CM Service 
Request message to mobile switching center (MSC) 140 
(process step 403). CM Service Request message contains, 
among other things, data fields identifying the base stations 
from which the accessing mobile station is receiving signals 
(i.e., BS 101, BS 102 and BS 103). MSC 140 responds by 
sending an Assignment Request message to BS 101 (process 
step 404). 

In response, BS 101 allocates system resources, including 
radio channels and equipment to handle the call from the 
accessing mobile station. BS 101 does this by transmitting 
a Channel Assignment message to the mobile station assign- 
ing the mobile station to a transmit channel and a receive 
channel in the cell site (process step 405). The mobile station 
responds by transmitting a Reverse Traffic Channel Pre- 
amble message to BS 101 (process step 406). 

If the Reverse Traffic Channel Preamble message is 
properly received, BS 101 sends the mobile station a Base 
Station Acknowledgment Order message (process step 407) 
and a Service Connect message (process step 408) indicating 
that the mobile station connection is now complete. The 
mobile station responds by sending BS 101 a Service 
Connect Completion message (process step 409). BS 101 



07/12/2004, EAST Version: 1.4.1 



US 6,5- 

11 

then sends an Assignment Complete message to MSC 140 
(process step 410). At this point, a "talking state" com- 
mences in which the user of the mobile station may engage 
in a two way conversation via the wireless network. 

In the scenario above, it is entirely possible that the 
mobile station may send multiple Origination messages to 
BS 101, BS 102, BS 103, and other base stations. In the prior 
art systems, this causes each base station to send a CM 
Service Request message to MSC 140, which responds by 
sending an Assignment Request message to each such base 
station. As a result, each base station at least temporarily 
assigns radio resources to handle the call from the mobile 
station, even though only one base station will ultimately 
handle the call. Furthermore, the amount of message traffic 
on the BS-MSC interface increases unnecessarily. 

FIG. 5 depicts message flow diagram 500, which illus- 
trates a call origination operation according to one embodi- 
ment of the present invention in which an exemplary mobile 
station (MS) initiates access to base stations and mobile 
switching center 140 in wireless network 100. In the illus- 
trated example, the mobile station sends an Origination 
message to each of a plurality of base stations and each of 
the Origination messages contains the same cell informa- 
tion. 

Initially, the accessing mobile station is aware of the 
presence of BS 101, BS 102 and BS 103 because of pilot 
channel signals received from the base stations. To initiate a 
call, the mobile station transmits an Origination message to, 
for example, BS 101 (process step 501). Among other 
things, the Origination message contains "cell" information, 
namely data fields that identify all of the base stations from 
which the accessing mobile station is receiving signals (i.e., 
BS 101, BS 102 and BS 103). 

BS 101 responds by sending a Base Station (BS) 
Acknowledgment Order message to the accessing mobile 
station (process step 502). However, the BS Acknowledg- 
ment Order message is not received by the mobile station. 
BS 101 also sends a CM Service Request (CMSR1) message 
to mobile switching center (MSC) 140 (process step 503). 
CMSR1 message contains, among other things, data fields 
identifying the base stations from which the accessing 
mobile station is receiving signals (i.e., BS 101, BS 102 and 
BS 103). In response, MS 140 activates time 205 and begins 
counting down the time period, T, during which MS 140 
processes CMSR1. 

Since the first BS Acknowledgment Order message was 
not received by the mobile station, the mobile station sends 
an Origination message to BS 102 (process step 504). BS 
102 responds by sending a Base Station (BS) Acknowledg- 
ment Order message to the accessing mobile station (process 
step 505). Again, however, the BS Acknowledgment Order 
message is not received by the mobile station. BS 102 also 
sends a CM Service Request (CMSR2) message to mobile 
switching center (MSC) 140 (process step 506). CMSR2 
message contains the same information in the data fields 
identifying the base stations from which the accessing 
mobile station is receiving signals that is contained in 
CMSR1. At this point, the time period, T, has not expired. 
Since the cell information in CMSR1 and CMSR2 are the 
same, MSC 140 ignores CMSR2 and continued processing 
CMSR1. 

Since the second BS Acknowledgment Order message 
was also not received by the mobile station, the mobile 
station sends an Origination message to BS 103 (process 
step 507). BS 103 sends a CM Service Request (CMSR3) 
message to mobile switching center (MSC) 140 (process 
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step 508). CMSR3 message contains the same information 
in the data fields identifying the base stations from which the 
accessing mobile station is receiving signals that is con- 
tained in CMSR1 (and CMSR2). At this point, the time 

5 period, T, has not expired. Since the cell information in 
CMSR3 and CMSR1 are the same, MSC 140 ignores 
CMSR3 and continues processing CMSR1. BS 103 also 
responds by sending a Base Station (BS) Acknowledgment 
Order message to the accessing mobile station (process step 

10 509). This BS Acknowledgment Order message is received 
by the mobile station and the mobile station does not 
transmit additional Origination messages. 

Finally, MSC 140 finishes processing CMSR1 message 
and terminates the timer 205. MSC 140 also transmits an 

15 Assignment Request message to BS 101 (process step 510). 
In response, BS 101 allocates system resources, including 
radio channels and equipment to handle the call from the 
accessing mobile station. BS 101 does this by transmitting 
a Channel Assignment message to the mobile station assign- 

2Q ing the mobile station to a transmit channel and a receive 
channel in the cell site (process step 511). The mobile station 
responds by transmitting a Reverse Traffic Channel Pre- 
amble message to BS 101 (process step 512). If the Reverse 
Traffic Channel Preamble message is properly received, BS 

25 101 sends the mobile station a Base Station Acknowledg- 
ment Order message (process step 513) and a Service 
Connect message (process step 514) indicating that the 
mobile station connection is now complete. The mobile 
station responds by sending BS 101 a Service Connect 

30 Completion message (process step 515). BS 101 then sends 
an Assignment Complete message to MSC 140 (process step 
516). At this point, a "talking state" commences in which the 
user of the mobile station may engage in a two way 
conversation via the wireless network. 

35 FIG. 6 depicts message flow diagram 600, which illus- 
trates a call origination operation according to one embodi- 
ment of the present invention in which an exemplary mobile 
station (MS) initiates access to base stations and mobile 
switching center 140 in wireless network 100. In the illus- 

40 trated example, the mobile station sends an Origination 
message to each of a plurality of base stations, but the cell 
information in the first Origination message is not the same 
as in the second and subsequent Origination messages. 
Initially, the mobile station transmits an Origination mes- 

45 sage to BS 101 (process step 602). The Origination message 
contains cell information indicating that the accessing 
mobile station is receiving signals from BS 101, BS 102 and 
BS 103. BS 101 responds by sending a BS Acknowledgment 
Order message to the accessing mobile station (process step 

50 604). However, the BS Acknowledgment Order message is 
not received by the mobile station. BS 101 also sends 
CMSR1 message to MSC 140 (process step 606). CMSR1 
message contains the cell information indicating that the 
accessing mobile station is receiving signals from BS 101, 

55 BS 102 and BS 103. In response, MS 140 activates time 205 
and begins counting down the time period, T, during which 
MS 140 processes CMSR1. 

Since the first BS Acknowledgment Order message was 
not received by the mobile station, the mobile station sends 

60 an Origination message to BS 102 (process step 608). The 
cell information in the second Origination message is not the 
same as the cell information in the first Origination message. 
BS 102 responds by sending a BS Acknowledgment Order 
message to the accessing mobile station (process step 610). 

65 Again, however, the BS Acknowledgment Order message is 
not received by the mobile station. BS 102 also sends 
CMSR2 message to MSC 140 (process step 612). The cell 



07/12/2004, EAST version: 1.4.1 



US 6,549,787 Bl 

13 14 

information in the CMSR2 message is not the same as the cell information in the second Origination message is not the 

cell-information in the CMSR1 message. At this point, the same as the cell information in the first Origination message, 

time period, T, has not expired. Since the cell information in BS 102 responds by sending a BS Acknowledgment Order 

the CMSR1 message and the CMSR2 message are different, message to the accessing mobile station (process step 710). 

MSC 140 stops processing the CMSR1 message and begins 5 Again, however, the BS Acknowledgment Order message is 

processing the CMSR2 message. The MSC 140 then resets DOt received by the mobile station. BS 102 also sends 

timer 205. Finally, MSC 140 finishes processing the CMSR2 CMSR2 message to MSC 140 (process step 712). The cell 

message. MSC 140 also transmits an Assignment Request information in the CMSR2 message is not the same as the 

message to BS 102 (process step 614). Timer 20S subse- cel1 ^formation in the CMSR1 message. Since the cell 

quently counts down the timer period, T. 10 mformatl0n m the CMSR1 message and the CMSR2 mes- 

o ™ #u a dc a i 1 j , ~ . sage are different, MSC 140 stops processing the CMSR1 

Since the second BS Acknowledgment Order message , . . f, ™,or»-» ™ 

, , i < ,i lT , . ° message and begins processing the CMSR2 message. The 

was also not received by the mobile station, the mobile Xjlcr . f 4n tU 6 . \. ~ A f B 

, , r. . . , no I m / MSC 140 then resets tuner 205. 

station sends an Origination message to BS 103 (process , , A . , , _ , 

step 616). BS 103 sends CMSR3 message to MSC 140 Sm f lhe second ^ Acknowledgment Order message 

(process step 618). BS 103 also responds by sending a BS " was also ° ot rec * ived b ? the moblle statl0n > the moblle 

Acknowledgment Order message to the accessing mobile station sends ™ Ongmation message to . BS 103 (process 

station (process step 620). This BS Acknowledgment Order f?^ 7 \ 4 ) n rcs P oase > BS 103 sends CMSR3 message to 

message is received by the mobile station and the mobile ^SC 140 (process step 716). BS 103 also sends a BS 

station docs not transmit additional Origination messages. Acknowledgment Order message to the accessing mobile 

T . . . , n • j 20 s ^ atlon (process step 718). This BS Acknowledgment Order 

f u&'TJ? ^^ lg f me q ^l l me Tf reCC1Ved messa g e * received b y the mobile station ™ 'the mobile 

from MSC 140, BS 102 transmits a Channel Assignment station does not transmit additional origination messages. 

message to the mobile station assigning the mobile station to ^ ^ informatioa m the CMSR3 m ^ the sam * ^ 

a transmit channel and a receive channel in the cell site the cell mformalion m the CMSR2 me At this im 

(process step 622)^ The mobile station responds by trans- ^ 205 has no( ired Ho since the ^ 

mining a Reverse Traffic Channel Preamble message to BS tion m the CMSR3 m and me CMSR2 m ^ 

102 (process step 624). If the Reverse Traffic Channel ideQtical> MSC 140 . es the CMSR3 m M * c 14Q 

Preamble message £ properly ^cewed, BS 102 sends the does nQt ^ m Assignment R t me * t0 BS m 

moblle station a BS Acknowledgment Order message Finall MSC 140 ^hs* processing the CM b SR2 m 

(process step 626) and a Service Connect message (process and an Assignment R t m {Q Bs ^ 

step 628) indicatmg that the mobile station connection is JU (p rocess step 720) 

now complete. The mobile station responds by sending BS * ~\ . : u A . tn . . , 

102 a SeJvice Connect Completion message (process step f ± m^TJ. ^^ST Tf 

630). BS 102 then sends an Assignment Complete message fr ° m ^.J 40 ' ° S , 10 2 ransmlts . a Channel Assignment 

to MSC 140 (process step 632) At this potat, a "talking T* 86 ? "? e m °* lk S J atI0D the , mobl ! e s,a T ,0 

state" commences in which the user of the mobile station 35 « ™ ^ ™ d 3 1Ve , ' hannel ln « 1 s,,e 

(process step 722). The mobile station responds bv trans- 
may engage in a two way conversation via the wireless ^- ft - ft D JL 'tv.pp: nu ^ t> 4 °^ uua u * Ud " & 
network mittmg a Reverse Traffic Channel Preamble message to BS 
^ t 102 (process step 724). If the Reverse Traffic Channel 
FIG. 7 depicts message flow diagram 700, which illus- Preamble message is properly received, BS 102 sends the 
trates a call origination operation according to one embodi- 4Q mobi i e slalion a Ba se Station Acknowledgment Order mes- 
ment of the present invention in which an exemplary mobile sage (p rocess ste p 726) and a Service Connect message 
station (MS) initiates access to base stations and mobile (process step 728) indicating that the mobile station con- 
switching center 140 in wireless network 100. In the illus- nection is now complete. The mobile station responds by 
trated example the mobile station sends an Origination ending BS 102 a Service Connect Completion message 
message to each of a plurality of base stations, but the cell 45 (p rocess step 730) . BS 102 then serids arj Assignment 
information in the first Ongmation message is not the same Complete message to MSC 140 (process step 732). At this 
as in the second and subsequent Origination messages. p0 mt, a "talking state" commences in which the user of the 
Unlike the scenario described in FIG. 6, however, timer 205 mobile station may e m a two conve rsation via the 
does not expire before the mobile station receives a BS wireless network 

Acknowledgment Order message. 5Q piG. 8 depicts' message flow diagram 800, which illus- 
Initially, the mobile station transmits an Ongmation mes- trates a prior art call termination operation in which an 
sage to BS 101 (process step 702). The Origination message exemplary mobile station (MS) receives a call from base 
contains cell information indicating that the accessing stations and mobile switching center 140 in wireless net- 
mobile station is receiving signals from BS 101, BS 102 and work 100. Initially, the mobile station is aware of the 
BS 103. BS 101 responds by sending a BS Acknowledgment 55 presence of BS 101, BS 102 and BS 103 because of pilot 
Order message to the accessing mobile station (process step channel signals received from the base stations. 
704). However, the BS Acknowledgment Order message is Additionally, BS 101 and MSC 140 are aware of the mobile 
not received by the mobile station. BS 101 also sends station, which registered with wireless network 100 when 
CMSR1 message to MSC 140 (process step 706). CMSR1 first turned on. 

message conUins the cell information indicatmg that the 60 Irl the illustrated example, MSC 140 responds to an 

accessing mobi e station is receiving .signals from BS 101, incoming call received from the wired backbone of wireless 

BS 102 and BS 103. In response, MS 140 activates timer 205 netW ork 100 by sending a Paging Request message to BS 

and begins counting down the time period, T, during which i 0 l (process step 802). BS 101 in turn transmits a Page 

MS 140 processes CMSR1. message to the mobile station (process step 804). The mobile 

Since the first BS Acknowledgment Order message was 65 station responds by transmitting a Page Response message 

not received by the mobile station, the mobile station sends back to BS 101 (process step 806). The Page Response 

an Origination message to BS 102 (process step 708). The message contains cell information indicating that the access- 
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ing mobile station is receiving signals from one or more of 
BS 101, BS 102 and BS 103. BS 101 responds by sending 
a BS Acknowledgment Order message to the mobile station 
(process step 808). BS 101 also sends a Paging Response 
(PRES) message to MSC 140 (process step 810). 5 

MSC 140 responds by sending an Assignment Request 
message to BS 101 (process step 812). In response, BS 101 
allocates system resources to handle the call by transmitting 
a Channel Assignment message to the mobile station. This 
assigns the mobile station to transmit and receive channels 30 
in the cell site (process step 814). The mobile station 
responds by transmitting a Reverse Traffic Channel Pre- 
amble message to BS 101 (process step 816). 

If the Reverse Traffic Channel Preamble message is 
properly received, BS 101 sends the mobile station a BS 15 
Acknowledgment Order message (process step 818) and a 
Service Connect message (process step 820) indicating that 
the mobile station connection is now complete. The mobile 
station responds by sending BS 101 a Service Connect 
Completion message (process step 822). BS 101 then sends 20 
an Assignment Complete message to MSC 140 (process step 
824). At this point, a "talking state" commences in which the 
user of the mobile station may engage in a two way 
conversation via the wireless network. 

25 

FIG. 9 depicts message flow diagram 900, which illus- 
trates a call termination operation according to one embodi- 
ment of the present invention, in which an exemplary mobile 
station (MS) receives a call from base stations and mobile 
switching center 140 in wireless network 100. As in the case 3Q 
of the prior art, the mobile station is aware of the presence 
of BS 101, BS 102 and BS 103 because of pilot channel 
signals received from the base stations. Additionally, BS 101 
and MSC 140 are aware of the mobile station, which 
registered with wireless network 100 when first turned on. In 35 
the illustrated example, the mobile station sends a Page 
Response message to each of a plurality of base stations and 
each of the Page Response messages contains the same cell 
information. 

MSC 140 responds to an incoming call received from the ^ 
wired backbone of wireless network 100 by sending a 
Paging Request message to BS 101 (process step 902). BS 

101 in turn transmits a Page message to the mobile station 
(process step.904). The mobile station responds by trans- 
mitting a Page Response message back to BS 101 (process 45 
step 906). The Page Response message contains cell infor- 
mation indicating that the accessing mobile station is receiv- 
ing signals from one or more of BS 101, BS 102 and BS 103. 

BS 101 responds by transmitting to MSC 140 a Layer 3 
(L3) message containing the contents of the Page Response 50 
message transmitted by the MS (process step 908). 
Hereafter, a Page Response message embedded in an L3 
message sent from a base station to MSC 140 shall be 
referred to as PRES1, PRES2, PRES3, etc. In response to the 
PRES1 message, MS 140 activates timer 205 and begins 55 
counting down the time period, T, during which MS 140 
processes PRES1. BS 101 also transmits a BS Acknowledg- 
ment Order message to the mobile station (process step 910). 
However, the BS Acknowledgment Order message is not 
received by the mobile station. 60 

Since it did not receive a BS Acknowledgment Order 
message from BS 101, the mobile station transmits another 
Page Response message to BS 102 (process step 912), BS 

102 responds by sending a BS Acknowledgment Order 
message to the mobile station (process step 914). Again, 65 
however, this second BS Acknowledgment Order message is 
also not received by the mobile station. BS 102 also sends 
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PRES2 message to MSC 140 (process step 916). PRES2 
message contains the same information identifying the base 
stations from which the mobile station is receiving signals 
that is contained in PRES1. At this point, the time period, T, 
has not expired. Since the cell information in PRES2 and 
PRES1 are the same, MSC 140 ignores PRES2 and contin- 
ues processing PRES1. 

Since it did not receive a BS Acknowledgment Order 
message from BS 102, the mobile station transmits another 
Page Response message to BS 103 (process step 918). BS 
103 responds by sending PRES3 message to MSC 140 
(process step 920). PRES3 message contains the same 
information identifying the base stations from which the 
mobile station is receiving signals that is contained in 
PRES1 and PRES2. Since the cell information in PRES3 and 
PRES1 are the same, MSC 140 ignores PRES3 and contin- 
ues processing PRES1. BS 103 also sends a BS Acknowl- 
edgment Order message to the mobile station (process step 
922). This BS Acknowledgment Order message is received 
by the mobile station. 

Finally, MSC 140 finishes processing PRES1 message 
and terminates timer 205. MSC 140 sends an Assignment 
Request message to BS 101 (process step 924). In response, 
BS 101 allocates system resources to handle the call by 
transmitting a Channel Assignment message to the mobile 
station. This assigns the mobile station to transmit and 
receive channels in the cell site (process step 926). The 
mobile station responds by transmitting a Reverse Traffic 
Channel Preamble message to BS 101 (process step 928). 

If the Reverse Traffic Channel Preamble message is 
properly received, BS 101 sends the mobile station a BS 
Acknowledgment Order message (process step 930) and a 
Service Connect message (process step 932) indicating that 
the mobile station connection is now complete. The mobile 
station responds by sending BS 101 a Service Connect 
Completion message (process step 934). BS 101 then sends 
an Assignment Complete message to MSC 140 (process step 
936). At this point, a "talking state" commences in which the 
user of the mobile station may engage in a two way 
conversation via the wireless network. 

FIG. 10 depicts message flow diagram 1000, which 
illustrates a call termination operation according to one 
embodiment of the present invention, in which an exemplary 
mobile station (MS) receives a call from base stations and 
mobile switching center 140 in wireless network 100. In the 
illustrated example, the mobile station sends a Page 
Response message to each of a plurality of base stations, but 
the cell information is not the same in all of the Page 
Response messages. Also, timer 205 expires before all Page 
Response messages are received by MSC 140. 

MSC 140 responds to an incoming call received from the 
wired backbone of wireless network 100 by sending a 
Paging Request message to BS 101 (process step 1002). BS 
101 in turn transmits a Page message to the mobile station 
(process step 1004). The mobile station responds by trans- 
mitting a Page Response message back to BS 101 (process 
step 1006). The Page Response message contains cell infor- 
mation indicating that the MS is receiving signals from one 
or more of BS 101, BS 102 and BS 103. BS 101 responds 
by transmitting a BS Acknowledgment Order message to the 
mobile station (process step 1008). However, the BS 
Acknowledgment Order message is not received by the 
mobile station. BS 101 also sends to MSC 140 a PRES1 
message containing the contents of the Page Response 
message transmitted by the MS (process step 1010). In 
response to the PRES1 message, MS 140 activates timer 205 
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and begins counting down the time period, T, during which Since it did not receive a BS Acknowledgment Order 

MS 140 processes PRES1. message from BS 101, the mobile station transmits another 

Since it did not receive a BS Acknowledgment Order Pa S e Response message to BS 102 (process step 1112). BS 

message from BS 101, the mobile station transmits another 102 res P onds b y sending a BS Acknowledgment Order 

Page Response message to BS 102 (process step 1012). BS 5 message to the mobile station (process step 1114). Again, 

102 responds by sending a BS Acknowledgment Order h ? wever > this se <?° d BSAcl^owledpent Order message us 

message to the mobile station (process step 1014). Again, a ^° ™ l ™™f statl0n - BS 102 also sends 

u .u* jt3oai ij .A j ' ^ . PRES2 message to MSC 140 (process step 1116). The cell 

however, this second BS Acknowledgment Order message is ■ f • nnnM VF , * t ) ' * u 

, / j . ,i u-i » no i j information in the PRES2 message, however, is not the same 

also not received by the mobile station. BS 102 also sends ac ^ ■ ^ r _ ot - „ ■ 4 . 0 ' Ai ... 

nnrc1 , wpp^ft/ j AnA ~ ™ in as the cell iniormahon in the PRES1 message. At this point, 

PRES2 message to MSC 140 (process step 1016). The cell 10 ■ . ~ . , . , „. * „ . / 

w *• • *u nncd u • , the time period, T, has not expired. Since the cell lnforma- 

mformationm the PRES2 message, however, is not the same ( . - £ DC oV ^ o- * purer- i^n « 

as the cell information in the PRES1 message. At this point, '? ™ » ' JJ *^ f h r0CeSS1 ° g 

the time period, T, has not expired. Since the cell informa- ^05 

tion in PRES2 is different, MSC 140 stops processing 1 c . ... , A . . , ^ J 

PRES1 and begins processing PRES2. MSC 140 then reset! is Since ? dld °° \™*™ a * S Acknowledgment Order 

timer 205. Finally, MSC 140 finishes processing PRES2 and messa f from BS 102 > the f atlon traosmits «»ther 

sends an Assignment Request message to BS 102 (process Pa & e ^sponse message to BS i 103 (process step ,1118) In 

step 1018). Timer 205 then expires. ™P onse ' B * ™ / RES3 messa S e to MSC 140 

.... . . . , , „ , (process step 1120). PRES3 message contains the same cell 

Since it did not receive a BS Acknowledgment Order informa ti on as PRES2 m6Ssag e. Since the cell information 

message from BS 102, the mobile station transmits another is the same> MSC ; pRES3 m and comjn . 

Page Response message to BS 103 (process step 1020). In ues processing PRES2 message . BS 103 also sends a BS 

response, BS 103 sends PRES3 message to MSC 140 Acknowledgment Order message to the mobile station 

(process step 1022£ PRES3 message contains the same cell ^roce* st U22) ^ ^ Acknowledgment 0rd er mes- 

mformation as ; PRES2 message^ However, since timer 205 ^ received b tne mobile s , ati which trans . 

has expired, MSC 140 ignores PRES3. BS 103 also sends a mM p R ^ es Final , MSC 140 P finishes 

BS. Acknowledgmen^rder message to the mobile station processing PRES2 me and XDds an Assigns, 

(process step 1024). This BS Acknowledgment Order mes- Request message to BS 102 (process step 1124). 

sage is received by the mobile station, which stops trans- ,„ „, .„ ,. . . . n f ' _„ ,,.„ 

mitting Page Response messages. „ In r f t0 lhe Assignment Request message, BS 102 

_ , A . & 30 allocates system resources to handle the call by transmitting 

In response to the Assignment Request message, BS 102 a Channel Assignment message to the mobile station. This 

allocates system resources to handle the call by transmitting assigns me mobile station t0 ^smit and receive channels 

a Channel Assignment message to the mobile station. This m the cell site ^cess step m6) Thereafter, process st 

assigns the mobile station to transmit and receive channels 1128 , 1130, 1132, 1134, and 1136 are executed in a manner 

fn?/ Tal^^A l&P }^l lllcreaftcr ' J rocess ste P s 35 similar to process steps 928, 930, 932, 934, and 936. Further 

1028, 1030, 1032, 1034 and 103 i are executed in a manner dis cussion of process steps 1128, 1130, 1132, 1134, and 1136 

similar to process steps 928, 930 93 2 934, and 1^ Further ma be omittcd to avoid redundant explanation . 

discussion of process steps 1028 1030 1032, 1034, and ^ fa ^ ^ tf has been dtsM 

1036 may be omitted to avoid redundant explanation. ^ ^ ^ m the ^ should wdMd that theycan 

HG. 11 depicts message flow diagram 1100, which illus- ^ make various changes, substitutions and alterations herein 

trates a call termination operaUon according to one embodi- without de p a rting from the spirit and scope of the invention 

ment of the present invention, in which an exemplary mobile m broadest form, 

station (MS) receives a call from base stations and mobile What is claimed is- 

switching center 140 in wireless network 100. In the illus- l. For use in a wireless network comprising a plurality of 

trated example, the mobile station sends a Page Response 45 base stations capable 0 f communicating with a plurality of 

message to each of a plurality of base stations, but the cell mobile devices? an apparalus for establishing a call connec- 

information is not the same in all of the Page Response tion be tween a first one of said plurality of mobile devices 

messagesjn this example, timer 205 does not expire before and one of said phirality of base sUU ons, said apparatus 

all Page Response messages are received. comprising* 

MSC 140 responds to an incoming call received from the 50 a message control processor for establishing said call 
wired backbone of wireless network 100 by sending a connection, said message control processor capable of 
Paging Request message to BS 101 (process step 1102). BS receiving from said plurality of base stations cell infor- 
101 in turn transmits a Page message to the mobile station mat i on messages generated by said first mobile station, 
(process step 1104). The mobile station responds by trans- each of said cell information messages comprising cell 
muting a Page Response message back to BS 101 (process 55 identification (ID) data identifying ones of said plural- 
step 1106). The Page Response message contains cell infer- j ty 0 f base stations from which said first mobile station 
mation indicating that the MS is receiving signals from one is receiving wireless messages, wherein said message 
or more of BS 101, BS 102 and BS 103. p rocesS o r , m response to receipt of a first cell 

BS 101 responds by transmitting a BS Acknowledgment information message from a first base station and 

Order message to the mobile station (process step 1108). 60 receipt of a subsequent second cell information mes- 

However, the BS Acknowledgment Order message is not sage from a second base station, compares the cell ID 

received by the mobile station. BS 101 also sends to MSC data within said first and second cell information 

140 a PRES1 message containing the contents of the Page messages, selectively processes only one of said first 

Response message transmitted by the MS (process step and second cell information messages based on the 

1110). In response to the PRES1 message, MS 140 activates 65 comparison of the cell ID data within said first and 

timer 205 and begins counting down the time period, T, second cell information messages and transmits to only 

during which MS 140 processes PRES1. one of said first and second base stations a resource 



in 
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allocation message capable of establishing said call capable of establishing said call connection with said 

connection with said first mobile station. first mobile station. 

2. The apparatus set forth in claim 1 wherein said appa- 9. The wireless network set forth in claim 8 wherein said 
ratus is disposed in a mobile switching center of said message control processor is disposed in a mobile switching 
wireless network. 5 center of said wireless network. 

3. The apparatus set forth in claim 1 wherein said message 10. The wireless network set forth in claim 8 wherein said 
control processor compares first cell ID data of said first cell message control processor compares first cell ID data of said 
information message and second cell ID data of said second first cell information message and second cell ID data of said 
cell information message, and, if said second cell ID data is second cell information message, and if said second cell ID 
the same as said first cell ID data, said message control 30 data is the as firet cel1 ID data » said message 
processor processes said first cell information message and control processor processes said first cell information mes- 
transmits said resource allocation message to said first base ?S C and transmits said resource allocation message to said 
stat j on first base station. 

4. The apparatus set forth in claim 1 wherein said message n 1)10 ^ 55 network ** forth ™ claim f™!*"™ 
control processor compares first cell ID data of said first cell J5 message control processor compares first ceU ID data of said 

information message and second cell ID data of said second S^jfe^°. mC " ,gP Se ~ n f dc ^" ID da ' a ° f .fm 

tl . c # . & j -r -j i if .n , . second cell information message, and if said second cell ID 

ceU information message, and if said second cell ID data is data is differem than ^ ^ ceU , D da sajd m 

different than said first . cell ID data, said message control COQtrol processor processes said cell informati ° n 

processor processes said second cell information message messa ge and transmits said resource allocation message to 

and transmits said resource allocation message to said 20 sa j d second base station. 

second base station. 12. The wireless network set forth in claim 8 further 

5. The apparatus set forth in claim 1 further comprising a comprising a timer associated with said message control 
timer associated with said message control processor processor capable of measuring a time period, T, after 
capable of measuring a time period, T, after receipt of said receipt of said first cell information message, wherein said 
first cell information message, wherein said message control 2 s message control processor processes only said first cell 
processor processes only said first cell information messages information messages and transmits said resource allocation 
and transmits said resource allocation message only to said message only to said first base station if said second cell 
first base station if said second cell information message is information message is received after said time period, T, 
received after said time period, T, expires. expires. 

6. The apparatus set forth in claim 1 wherein said message 30 13. The wireless network set forth in claim 8 wherein said 
control processor compares first cell ID data of said first cell message control processor compares first cell ID data of said 
information message and second cell ID data of said second first cell information message and second cell ID data of said 
cell information message, and, if said second cell ID data is second cell information message, and, if said second cell ID 
the same as said first cell ID data, said message control data is the same as said first cell ID data, said message 
processor continues processing said first cell information 35 control processor continues processing said first cell infor- 
message and ignores said second cell information message. mation message and ignores said second cell information 

7. The apparatus set forth in claim 1 wherein said message message. 

control processor compares first cell ID data of said first cell 14. The wireless network set forth in claim 8 wherein said 

information message and second cell ID data of said second message control processor compares first cell ID data of said 

cell information message, and, if said second cell ID data is 40 first cell information message and second cell ID data of said 

different than said first cell ID data, said message control second cell information message, and, if said second cell ID 

processor stops processing said first cell information mes- data is different than said first cell ID data, said message 

sage and begins processing said second cell information control processor stops processing said first cell information 

message. message and begins processing said second cell information 

8. A wireless network comprising: 45 message. 

a plurality of base stations capable of communicating with 15. The wireless network set forth in claim 8 further 

a plurality of mobile devices; and comprising a memory coupled to said message control 

a message control processor for establishing a call con- processor capable of storing said cell information messages, 

nection between a first one of said plurality of mobile 16. For use in a wireless network comprising a plurality 

devices and one of said plurality of base stations, said 50 of base stations capable of communicating with a plurality 

message control processor capable of receiving from °f mobile devices, a method of establishing a call connection 

said plurality of base stations cell information messages between a first one of the plurality of mobile devices and one 

generated by said first mobile station, each of said cell °f the plurality of base stations, the method comprising the 

information messages comprising cell identification steps of: 

(ID) data identifying ones of said plurality of base 55 receiving from a first base station a first cell information 

stations from which said first mobile station is receiv- message generated by the first mobile station, the cell 

ing wireless messages, wherein said message control information message comprising first cell identification 

processor, in response to receipt of a first cell informa- (ID) data identifying ones of the plurality of base 

tion message from a first base station and receipt of a stations from which the first mobile station is receiving 

subsequent second cell information message from a 60 wireless messages; 

second base station, compares the cell ID data within after receipt of the first cell information message, receiv- 
said first and second cell information messages, selec- ing from a second base station a second cell informa- 
tively processes only one of said first and second cell tion message generated by the first mobile station, the 
information messages based on the comparison of the second cell information message comprising second 
cell ID data within said first and second cell informa- 65 cell identification (ID) data identifying ones of the 
tion messages and transmits to only one of said first and plurality of base stations from which the first mobile 
second base stations a resource allocation message station is receiving wireless messages; 
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comparing the first cell ID data and the second ceil ID 
data; and 

processing only one of the first and second cell informa- 
tion messages based on the comparison of the first and 
second cell ID data and transmitting to only one of the 5 
first and second base stations a resource allocation 
message capable of establishing the call connection 
with the first mobile station. 

17. The method set forth in claim 16 comprising the 
further step of, if the second cell ID data is the same as the 10 
first cell ID data, processing the first cell information mes- 
sage and transmitting the resource allocation message to the 
first base station. 

18. The method set forth in claim 16 comprising the 
further steps of, if the second cell ID data is different than the 
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first cell ID data, processing the second cell information 
message and transmitting the resource allocation message to 
the second base station. 

19. The method set forth in claim 16 comprising the 
further steps of, if the second cell ID data is the same as the 
first cell ID data, continuing to process the first cell infor- 
mation message and ignoring the second cell information 
message. 

20. The method set forth in claim 16 comprising the 
further steps of, if the second cell ID data is the different than 
the first cell ID data, ceasing processing of the first cell 
information message and beginning to process the second 
cell information message. 

* * * * * 
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